﻿#define _CRT_SECURE_NO_WARNINGS 1

//#include <iostream>
//#include <string>
//using namespace std;
//
//int main()
//{
//    string s;
//    cin >> s;
//    int n = 0;
//    for (int i = s.size() - 1; i >= 1; i--)
//    {
//        n++;
//        if (n % 3 == 0)
//        {
//            n = 0;
//            s.insert(i, 1, ',');
//        }
//    }
//    cout << s << endl;
//    return 0;
//}


//class Solution 
//{
//public:
//    /**
//     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
//     *
//     *
//     * @param numbers int整型vector
//     * @return bool布尔型
//     */
//    bool IsContinuous(vector<int>& numbers)
//    {
//        int n = 0;
//        vector<int> v;
//        sort(numbers.begin(), numbers.end());
//        for (int i = 0; i < numbers.size(); i++)
//        {
//            if (numbers[i] == 0)
//            {
//                n++;
//            }
//            else
//            {
//                if (i != numbers.size() - 1 && numbers[i + 1] == numbers[i])
//                {
//                    return false;
//                }
//                if (i != numbers.size() - 1 && numbers[i + 1] - numbers[i] != 1)
//                {
//                    v.push_back(numbers[i + 1] - numbers[i]);
//                }
//            }
//        }
//        for (int i = 0; i < v.size(); i++)
//        {
//            n -= v[i] - 1;
//        }
//        if (n >= 0)
//        {
//            return true;
//        }
//        return false;
//    }
//};


//#include <iostream>
//using namespace std;
//
//int main()
//{
//    int n = 0;
//    cin >> n;
//    if (n == 0 || n == 1 || n == 2)
//    {
//        cout << n << endl;
//    }
//    else
//    {
//        int count = 0;
//        int a = 1, b = 2;
//        for (int i = 3; i <= n; i++)
//        {
//            if (i != 3)
//            {
//                a = b;
//                b = count;
//                count = a + b;
//            }
//            else
//            {
//                count = i;
//            }
//        }
//        cout << count << endl;
//    }
//    return 0;
//}


//class Solution 
//{
//public:
//    /**
//     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
//     *
//     *
//     * @param A string字符串
//     * @return int整型
//     */
//    int getLongestPalindrome(string A) 
//    {
//        int length = 1;
//        for (int i = 2; i <= A.size(); i++)
//        {
//            for (int j = 0; j <= A.size() - i; j++)
//            {
//                string s(A.begin() + j, A.begin() + j + i);
//                int left = 0, right = s.size() - 1;
//                while (right > left)
//                {
//                    if (s[left] != s[right])
//                    {
//                        break;
//                    }
//                    left++;
//                    right--;
//                }
//                if (left >= right)
//                {
//                    if (s.size() > length)
//                    {
//                        length = s.size();
//                    }
//                }
//            }
//        }
//        return length;
//    }
//};


